A NOTE FOR GROMOV'S DISTANCE FUNCTIONS ON THE SPACE 

OF MM-SPACES 



KEI FUNANO 



Abstract. This is just a note for [H Chapter 3|^]. Maybe this note is obvious for a 
reader who knows metric geometry. I wish that someone study further in this direction. 

Comments and questions are welcome. 

1. The box distance function 

Definition 1.1. Let A > and {X,fi) be a measure space with < +oo. For two 

maps di, d2 : X x X ^ M, we define a number Dx{di, d2) as the infimum of e > such 
that there exists a measurable subset C X of measure at least /u(X) — \e satisfying 
I di{x,y) - d2{x,y)\ < e for any x,y e T^. 

It is easy to see that this is a distance function on the set of all functions on X x X, 
and the two distance functions Da and Da' are equivalent to each other for any A, A' > 0. 

An mm-space is a triple (X, dx,fJ'x), where dx is a complete separable metric on a set 
X and fix a finite Borel measure on (X, dx)- Two mm-spaces are isomorphic to each 
other if there is a measure preserving isometry between the supports of their measures. 
We denote by C the Lebesgue measure on M. 

Definition 1.2 (parameter). Let X be an mm-space and /ix(X) = m. Then, there exists 
a Borel measurable map ip : [0,m] X with = fix, where stands for the 

push-forward measure of C by (f. We call ip a parameter of X. 

Note that if the support of X is not a one-point, then its parameter is not unique. 

Definition 1.3 (Gromov's box distance function). If two mm-spaces X, Y satisfy fix{X) = 
fiY{y) = we define 

D^{X,Y) ■.= MDxiip*xdx,V*YdY), 

where the infimum is taken over all parameters (fx '■ [0,m] ^ X, (fy '■ [0, m] Y, and 
ip*x dx is defined by ip*^ dxis,t) := dxi^xi-s), (px{t)) for s,t G [0,m]. If fix{X) < /iy(F), 
putting m := fix{X),m' := fiyiY) , we define 

/ 777 \ 

□,(X,F) :=nJx,-Y)+m'- 
\ m' J 

where {m/m')Y := {Y, dv, {m/m')fiY)- 
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We denote by X the space of all isomorphic class of mm-spaces. is a distance 
function on X for any A > (See Theorem II. 101) . Note that the distances and are 
equivalent to each other for distinct A, A' > 0. 

The following two lemmas are easy to prove, so we omit the proof. 

Lemma 1.4. Assume that two mm-spaces X, Y satisfy m := fix{X) = /iy(V) and a Borel 
measurable map $ : [0,m] — > [0,m] satisfies = C. Then, both ipx o $ : [0,m] — > X 

and ifY o $ : [0,m] F are parameters, and the inequality 



□a((v3x o dx, {Vy o dy) < □a(<^x dx, V*y dv) 

holds. 

Lemma 1.5. Assume that two mm-spaces X,Y satisfy m := ^x{X) = /Uy(y) and let 
< a < 1. Then, we have 

aD^{X,Y) <n^{aX,aY) <n^iX,Y). 

The following lemma is the key to prove the triangle inequality for D;^. 

Lemma 1.6. Let {X, dxil^x) be a mm-space and ipx '■ [0, m] — ^ X.ipx '■ [0, m] X be 
two parameters. Then, for any e > 0, there exist two Borel measurable maps $i,$2 : 
[0, m] — > [0,m] such that = £, $2*('^) = o.nd 

□o ((^x o $i)* dx, (^x o $2)* dx) <e. 

Proof. To prove the lemma, we shall approximate X by a countable space. For any 

£ > 0, there exists a sequence {Xi}°^^ of pairwise disjoint Borel subsets of X such that 

00 

X = IJ Xj and diam Xj < e for each i G N. Fix a point Xj G Xj for each i G N. We define 

i=l 

a distance between Xj and by dx'{xi,Xj) := a^j), and a Borel measure /xx' on 

X' by := /ix(-^j)- Define two maps ipx' '■ [0,m) — > X' and y^x' : [0,m) — > X' 

by (px'(t) '■= Xj for t G (/^^^^(Xj) and ipx'if) := Xj for t G ■?/'3f"'^(Xj). It is easy to see 
that □o('/?x dx,V*x> dx') < 26 and □o(V^x c?x,V'x' o^x') < 2£. Put := for t G 

r * \ 

[0,/ix'({^i}))) and := Xi for t G X] Atx'({a;fc}), l^x'{{xk})), i = 2,3, ■ ■ ■ ,n. 

'-fc=i k=i ' 

We construct a Borel measurable map ^\ : [O, V^xUl^i}) as follows: 
There is a sequence {i^'nj^JLi of compact subsets of y^^^ldxi}) such that K\ K2 
■■■ and C{Kn) — >■ £(v93^)({xi})) . Take a Borel measurable map : [0,£(i^i)) — 

f^i such that = £. For each i = 2,3, we find a sequence {(a^, 

00 

of pairwise disjoint open intervals such that Ki \ Ki_i = i^j fl IJ {a\,h\). Take Borel 

k=l 

measurable maps \E'i : Ji := \C{Ki^i), C{Ki^i) + C{Ki fl [aj,6*]^])) ^ KiH [a\,h\\ and 

k—l k 

^k : h := [C{K,.{) + E -^^l^i n [a^6j]),/:(ir,_i) + Y.1^{K, n [aj,6^])) iT, H [a^,^^, 

(=1 1=1 
k = 2,3, such that (\E'a:)*(£) = £ for /c = 1, 2, ■ ■ ■ . By modifying each "^k, we 
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may assume that \l/fc(/fc) C fi (a^,6^). Then we define a Borel measurable map : 
[C{K,.r),C{K,)) ^ \ by := ^^(t) if t G h- Put ^\{t) := <l>i^(t) for 

t e [Q,C{Ki)) and := for t G [C{Ki_i), C{Ki)). It is obvious that this map 

^\ satisfies {^\)*{C) = C. In this way, we find a sequence of Borel measurable maps 

\^\ ■■ E l^x'iixk}), E Aix'({a;fc}) ) iPxXi^i}) \ such that = £ for each 

Define a Borel measurable map $i : [0,m) — [0,m) by $i(t) := for t G 

[0,/ix'({xi})) and := <l>i(t) for t G [ eV^'IIx^}), E , « = 2,3,---. 

'-A:=l A:=l ^ 

From the above construction, it follows that = C and $x' = V^x' o $i. In the 

same way, we find a Borel measurable map $2 '■ [0,m) — >■ [0,m) such that $2*-^ = ^ and 
$x' = ''/'x' ° '^'2- Therefore, by using Lemma [1.4[ we have 

□o((<^x' o $1)* dx, i^x o $2)* dx ) < □o((<^x o $1)* dx, i^x' o $1)* dx' ) 

+ □o((^x' o $2)* dx', (^x o $2)* dx ) 

< □o(v?x (ix, V*x' dx') 

+ Do{ij*x' dx',rxdx) 

< Ae. 

This completes the proof. □ 
Lemma 1.7. For any A > 0, satisfies the triangle inequality. 

Proof. Let (X, dx, yUx), dy, Aty), dz, yUz) be mm-spaces and put m := fixiX), m' : = 
/iy(y),m":=/iz(Z). 

Case 1. m = m' = m" . 

Let : [0,m] — > X, yjy : [0, m] — > Y, ^/^y : [0,m] — >■ F, : [0,m] ^ Z he any 
parameters. By virtue of Lemma IL61 for any e > 0, there exists two Borel measurable 
maps $1 : [0,m] [0,m], $2 : [0,m] ^ [0,m] such that = *2*('^) = ^5 and 

□A((^y o $1)* dY, i^Y o $2)* dY ) < □o((^y o $1)* (^y, (V^y o $2)* dy ) < 
Applying Lemma [1.41 we get 

□a(v5x c^x, V^y c?y) + Ox{ipY dy, V*z dz) 

> Dxiiipx o $1)* (/x, (<^y o $1)* c?y) + OxH^y o $2)* c/y, ('/'z o $2)* 

> □a(((^x o $1)* dx, {Vz o $2)* dz) - OxiiipY o $1)* dy, {^y o $2)* dy) 
>Dx{X,Z)-e, 

which shows O^lX, Y) + □;,(y', Z) > D^iX, Z) - e. 

Case 2. m 7^ m', m = m'. 



4 KEI FUNANO 

If m < m', by Lemma 11.51 we have 

□,(X, Y) + Z) = (X, —Y) + Z) + m' - m 

\ m / \m' m / 

>nx[X,-Z)+m'-m 

If m > m', we have 

n^{x, z) + z)=uJ — x, y + z) + m-m' 

\m / 

> □^ I —X, Z]+m-m' 
\m J 

= Qxix,z). 

Case 3. m 7^ m', m' ^ m", m = m" . 
If m < m', we have 

Y) + Z) = X, -Y) + — r, Z + 2(m - m') > □.(X, Z). 

If m > m', applying Lemma [1.51 we get 

□,(X, Y) + Z) = ( — X, Y] + ( r, — Z ) + 2(m - m') 

> □ z)+2(m-m') 
777' 

> — -□;,(X,Z) + 2(m-m'). 
m > □;^(X, Z) directly implies that 

1 ]Ux{X, Z). 

m / 

Thus, we obtain □;,(X, Y) + D^{Y, Z) > D^{X, Z). 
Case 4. m 7^ m', m ^ m", m' ^ m" . 



\i m < m\m' < m", by using Lemma [1.5[ we have 

□,(X, Y) + Z) = (X, ^y) +m'-m + n, (y, %z) + 



m" — m! 



> ( X ^y) + ( —Y, ^Z ) + m" - m 



m' J ' ^ \m' ' m" 



> □^ X, — Z +m"-m 
V m / 

= Q^{x,z). 
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If m < m', m" < m', m < m", by Lemma [1.51 we get 

/ 777 \ / 7?7 " \ 

D^{X, Y) + Z) = (X, —Y) +m'-m + n^ (—Y, z) + m' - m" 

\ m' / \m' / 

= [X, ^y) + (^y. Z) + 2m' - ,„ - 

>Q,(.Y.^y)+n,(I^y;i^lz)+m"-™ 

/ Tf) \ 

= ^x{X,Z). 

We prove the same way for the case of m < m',m" < m',m" < m. This completes the 
proof of Lemma 11.61 □ 

Let X be a mm-space and Mr be the set of all real r x r matrices. Then we define a 
Borel measurable map Kr : X^ — > Mr by Kr{xi, ■ ■ ■ ,Xr) ■= ( dxi^i, Xj)) . and a Borel 

measure on Mr by := (f^r)* ((yUx)'^) • 

Theorem 1.8 (mm-Reconstruction theorem, [H Section 3^.5, 3|.7]). If two mm-spaces 
X, X' have /ij^ = /i^' for all r G N, then X and X' are isomorphic to each other. 

A. M. Vershik gave the another proof of the reconstruction thereom in [4t Section 2, 
Theorem]. We also refer to [21 Section 2, Theorem 2.1] for his proof. In [2], T. Kondo 
generalized the reconstruction theorem to the space of Borel probability measures on X. 

Lemma 1.9. Let (X, d,^^) be a mm-space, and (fx '■ [0,m] X be a parameter of X . 
We set S := ([0, m], d, C). Then, we have jj,^ = /i^ for all r = 1,2, ■■■ . 

Proof. Let (f : [0,777]'" X"^ be a Borel measurable map defined by ip{ti,--- ,tr) '■ = 
(fxiti),--- ,Lpxitr)). Obviously, = (nxY- Therefore, for any Borel subset A C 

Mr, we obtain 

/if (A) = r{{{t^,--- ,tr) G [0,mY I dx{U,t,)Y, G A}) 

= ip^{C''){{{xi, ■ ■ ■ ,Xr) e X'' \ {dx{Xi,Xj))ij G A}) 
= {fJ'xYiiixi, ■ ■ ■ ,Xr) e X"" \ {dx{Xi, Xj))ij G A}) 

This completes the proof. □ 

Theorem 1.10 (Gromov, cf. [T, Section 3|.6 Corollary]). For any A > 0, Q;)^ is a distance 
fuction on X . 

Proof. Since Q;^ satisfies the triangle inequality, we only prove that □_>^(X, F) = implies 
X = Y . Supposing that □^(-^7 Y) = 0, we shall show fi^ = jj^ for any r G N. Then, by 
Theorem Ol we get X ^ y. 
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Since 0^{X, Y) = 0, there exist a sequence {ipx,n}'^^=i of parameters of X and a sequence 
{v^Y.nlJ^Li of parameters of Y such that Dx{(p*x n dx,'^Yn dv) — as n ^ oo. Hence, there 
exist a sequence of positive numbers and a sequence {Zn}'^=i of Borel subsets of 

[0,m] such that — > asn ^ oo, > m-Xsn-, and |v33c,„ t)-v2y,„ c/y(s,t)| < Sn 

for any s,t G Let U C M^, be an arbitrary open set and denote by dhi^ the usual 
Euclidean distance on M^, that is, 



r 



1/2 



Put 



Xn,e := {(ti, ■■■ ,U)e [0,m]^' I dx{U,t^)),^^ eU\{Mr\ ?7)+J, 

F„ := {(ti,--- G [0,m]^ | (y^^,^ (t„ t,)) . . G t/}. 
We take no G N such that En < ejr for any n > Uq. 
Claim 1.11. For any n > uq, we have Xn,s ^ U ([0, mY \ (ZnY) ■ 
Proof. Take any (ti, ■ ■ ■ ,tr) E Xn^e- If (ti, ■ ■ ■ , tr) ^ {ZnY, then for any j we have 

\^*X,n dxitutj) - ^*Y,n dvitutj)] < < s/r, 

which implies that dAu {{^*x,n dx{ti,tj))i,j, {(fy^n dY{ti,tj))ij) < e. Hence, we obtain 
i'^Yn dYiti,tj))i j G U. This completes the proof of the claim. □ 

Put Sn ■■= i[0,m],ip*x^^dxX) and S'^ : = ([0 , m], c^y, £) and let m := /ix(^) = 
/iy(y). Combining Lemma [1.91 and Claim [LlTl for any n > no we have 

/if (f/ \ {Mr \ = (f/ \ {Mr \ = C-{Xn,s) < C{Yn U ([0, mX \ (Z„)'^)) 

</:^(F„) + /:^'([o,m]'\(zoO 

< + rnf~^\en 

= [£^{U) +rm'''^Xen. 

In the above inequality, let first n — oo and next e — 0. Then we get ^Ji^{U) < fi^{U). 
The same argument shows that fY^{U) < fi'^{U), which yields fi^{U) = fi^{U). This 
completes the proof of Theorem 11.101 □ 

2. The observable distance function 

For a measure space {X,fi) with fi{X) < +oo, we denote by JF(X, M) the space of all 
functions on X. Given A > and f,g& ^{X, M), we put 

meA(/,^):=inf{e>0 I /i({xGX I \ f{x)-g{x)\ > e}) <\e}. 

Note that this mcA is a distance function on J^{X, M) for any A > and its topology on 
JF(X, M) coincides with the topology of the convergence in measure for any A > 0. Also, 
the distance functions me^ for all A > are mutually equivalent. 
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We recall that the Hausdorjf distance between two closed subsets A and B in a metric 
space X is defined by 

dniA, B) := iYii{e > | A C 5„ 5 C AJ, 

where is a closed e-neighborhood of A. 

Let (X, /i) be a measure space with < +oo. For a semi-distance function d on 

X, we indicate by Cipi{d) the space of all 1-Lipschitz functions on X with respect to d- 
Note that Cipi{d) is a closed subset in (JF(X, M), mcA) for any A > 0. 

Definition 2.1. For A > and two semi-distance functions d, d' on X, we define 

HxCti^d, d') ■■= du {Cipi{d),Cip^{d')), 

where dn stands for the Hausdorff distance function in (JF(X, M), meA). 

This HxCli is actually a distance function on the space of all semi-distance functions 
on X for all A > 0, and the two distance functions Hxdi and Hydi are equivalent to 
each other for any A, A' > 0. 

Lemma 2.2. For any two semi-distance functions d, d' on X , we have 

HxCL.id, d') < Uxid, d'). 

Proof. For any e > with □a(X, F) < e, there exists a measurable subset ^ X such 
that /i(X \ Tg) < \e and | d{x,y) — d'{x,y)\ < e for any x,y & T^. Given arbitrary 
/ G we define / G .F(X,M) by f{x) := m{{f{y) + d'{x,y) \ y E TJ. We see 

easily that / G Cipi^d') and f{x) < /(x) for any x G T^. Taking any x G T^, we have 

\f{x)-f{x)\ = f{x)-f{x) 

= sup{/(x) - f{y) - d'{x, y)\y e TJ 
< snp{d{x,y) - d'{x,y) | y G TJ 
< 

Therefore, we get me\{f,f) < e, which implies Cipi{d) ^ (^Cipi{d'))^- Similary, we also 
have Cipi{d') ^ ( Cip^(d))^, which yields H\CLi{d, d') < £■ This completes the proof. □ 

Definition 2.3 (Observable distance function). If two mm-spaces X,Y satisfy fix{X) = 
= m, we define 

H^Cli{X,Y) := m.iHxCii{^\ dx,f*Y dv), 

where the infimum is taken over all parameters ipx '■ [0,m] X, (fy '■ [O.m] — > Y. If 
fj,x{X) < fJ'Y{Y), putting m := /ix(X),m' := /iy(F), we define 

X,—Y) +m' -m. 
m / 

I^x^^i is ^ distance function on X for any A > (See Theorem 12.81) . Note that the 
distance functions I^x^i and I^x'^i are equivalent to each other for any A, A' > 0. 
The proofs of following four lemmas are easy. 



8 KEI FUNANO 

Lemma 2.4. For any parameter (px '■ [0,m] X of X , we have 

Cipi{(p*x dx) = {f o \ f & Cip^idx)}- 

Lemma 2.5. Assume that two mm-spaces X,Y satisfy m := fix{X) = /iy(l^) and a 
Borel measurable map $ : [0,m] — » [0,m] satisfies = C. Then, we have 

HxCli {{ipx o $)* dx, i^Y o $)* dv ) = HxCli{^\ dx, dy). 

Lemma 2.6. Assume that two mm-spaces X,Y satisfy m := fix{X) = /Uy(^) and let 
< a < 1. Then, we have 

aH^CtiiX, Y) < H^CiiiaX, aY) < H^Cli^X, Y). 

Lemma 2.7. Let X be a mm-space and ifx '■ [0,m] X^ipx '■ [0,m] ^ X be two 
parameters. Then, for any £ > 0, there exist two Borel measurable maps $i, $2 • [0, Tn\ — > 
[0,m] such that {^i)^{C) = C, ($2)*(/^) = C, and 

HqCli {{ipx o $1)* dx, i^x o $2)* dx) <e. 

Theorem 2.8 (Gromov, cf. ^ Section 3|.45]). For any A > 0, H_\'^^i 'is a distance 
function on X . 

Proof. Combining Lemma 12.51 12.6[ and 12. 7[ we see that li_xCi\ satisfies the triangle in- 
equahty in the same way of the proof of Lemma 11.71 

To prove ^^Hyd^ {X, F) = ^ X = F", we shaU approximate each X and Y by finite 
spaces. Take an arbitrary e > 0. Then, there exists sequences {Xi\°l^, {Yj}"^^^ of pairwise 
disjoint Borel subsets of X, Y such that 
00 

(1) X = IJ Xi and diamXj < e for any i G N, 

1=1 

00 

(2) F = U Yj and diam Yj- < e for any j e N. 

i=i 

Put m := /ix(X) = /iy(y). Then, there exists niQ G N such that 

mo / \ 

m- e < iJ,xy[JXij,m- e < nryljYjj. 

i=i j=i 

Since H^^Cli{X,Y) = 0, there exist a sequence of positive numbers and sequences 
{ipx,n}n=i^ {¥^Y,n}'^=i of parameters of X, Y such that HiCii^ipx^n dx,^*Y,n dv) < and 
^ as n — > 00. For each i, j = 1, ■ ■ ■ , mg, we fix points Xi G Xi and yj G Yj. Define 
a function gni '• 

[0, m] ^ M by gni{s) := dx{vx,n{s), Xi) for each i = 1,2, - ■ ■ , mo. From 
Lemma EH we have gni G Cip-j^{ip*xn dx)- Hence, there exists hni G Cip^^dv) such that 
mei{gni, hni ° <^Y,n) < £n- Putting 

Ani ■■= {S G [0,m] I \gni{s) - {hni OipY,n){s)\ < £„}, 
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, m 



we get C{Ani) > m — En- For each j — 1,2, • ■ ■ , mo, we define a function hnj : [0, 
by hnj{s) := dY{'^Y,n{s),yj). By the same argument as above, there exists gnj € Cipi{dx) 
such that C{Bnj) >m — Sn, where 

Bnj := {S e [0,m] | \hnj{s) - (gnj O <PX,n){s)\ < En}- 

So, putting 

mo mo tiL{) mo 

i=l j=l k=l 1=1 

we obtain £(Z„) > 2e + 2moen. 

For any s,t E Z^, there exist 1 < ii,ji,i2,j2 < ""t-o such that 

mo mo 

k=l 1=1 
mo mo 

and t e <^x!„(^i2) n ^y^{Y,,) n fl n fl s^^. 

Since t e (/^^^^(Xjj) and diamX^j < £, we have 

dxi^X,n{^),^xM) < dxi'^X,nis),Xi^) + dx{Xi^-, ^ X,n{^)) 
< dx{^X,n{s)-,Xi^) +E. 

mo 

We also get dx{vx,n{s),Xi^) < {Ki^ ° </^y,n)(s) +£„ by s G f] A^k Q A^i^. Therefore, we 

k=l 

obtain 

dx{^X,n{s), ^X,n{t)) < {Ki2 ° VY,n){s) + + ^ 

< \{Ki2 O 95y,n)(s) - (/im2 O ¥'y,n)(^)| + |(/im2 ° ^Y,n){t)\ 

+ £n + £ 

< 0?y(<yi'y,n(s),95y,n(^)) + \ {Ki2 °^Y,n)it) \ + 

mo 

Since t G f] ^nfc n (/^^^^(XjJ and diamXj^ < e, we have Qni^^it) < £ and |5'nj2(0 - {Ki2 ° 

k=l 

VY,n){t)\ < ^n, and thus |(/im2 ° ¥'Y,n)(^)| < £n + £■ Therefore, we obtain 

dx{<^xAs)^ VxAt)) < (iy(95y,n(s), 93y,n(t)) + ^En + 2£. 
A similar argument shows that 

dvi^PvA^), ^Y,n{^)) < dx(<^X,n(s), <^X,nW) + 2£„ + 2£. 

Hence, we get 

I dx{^X,n{^)^VX,n{'t)) - dY{VY,n{s),(pY.„{t))\ < 2£„ + 2£. 
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Therefore, we obtain 

Y) < dx, ^*Y,n dv) < 2£ + 2mo£„. 

So, we get F) = and X = Y . This completes the proof. □ 

Modifying the proof of Theorem 12.81 we get the following corollary: 
Corollary 2.9. For any two mm-spaces X and Y , we have 

H,CL^{X,Y)<n,{X,Y) < 2H,Cl,{X,Y). 
We also refer to [3l Section 7.4]. 

3. Another natural method 

Let A > and e > 0. A map from an mm-space to a metric space, say f : X ^ Y is 
called X-Lipschitz up to e if 

<\dx{x,x')+e 

for all x, x' in a Borel subset Xq C X with ^x{X \ Xq) < e. 

Proposition 3.1 (cf. [H Section 3|.15, (Sf,)]). Let (X, dx,fJ'x), (X, dv^l^'Y) be mm-spaces 
and A > 0. Let En > and fn '■ X —>■ Y a X-Lipschitz up to En Borel merasurable map 
and assume that — » as ri ^ oo and the sequence converges weakly to 

fiy- Then, the sequence {fn}'^=i has a mei- convergent subsequence. 

Proof. Without loss of generality, we may assume that X = Supp/ix and fix{^) = 
MY) = 1- 

oo 

By choosing a subsequence, we have ^ < +oo. From the assumption, there exists a 

n=l 

Borel subset X„ C X such that fix{X \ X„) < and dv {fn{x), fniy)) < X dx{x, y) + En 

oo oo 

for any x,y E Put Xq := [j f] Xj. Since 

71=1 i=n 

oo oo 

fix{X \ Xo) < \ Xi) < ^ £i ^ as n ^ OO, 

i=n i=n 

we have fix{Xo) = 1. Take a countable dense subset {pj}'jLi C Xq. 

Claim 3.2. The sequence {/n(Pi)}J^Li has a convergent subsequence. 

Proof. The proof is by contradiction. If the sequence {/7i(pi)}^i has no convergent 
subsequence, then the subset A := /2(pi), ■ ' ' } is a closed subset in Y, especially, 

A is complete. From the assumption, this set A is not compact. Hence, A is not totally 
bounded, that is, there exists 6 > such that A has no finite 25-net. Therefore, by 
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choosing a subsequence, we get -By(/j(pi), S) fl BY{fk{pi), 5) = for any j, k with j ^ k. 
Take d' > such that < S' < S and HY{dBY{fj{pi), S')) = for any j e N. Since 

oo oo 
j=l j=l 

and {(/n)*(A*x)}^i converges weakly to ny, we have 

oo oo 



and 



Jim i,x {By if, (pi ) , 5') ) ) = //y (Sy (/, (pi ) , 5') ) 



for any j. For any £ > 0, there exists ko e N such that 



ko 



Y.lJ^Y{By{fAPiW))+e> J2^^Y{By{fJ(p^),5')). 



Take no G N such that 



J2^'yi^y^f^^p^)^^'))-J2i'^ifn\By{fApi),s'))) 



< £ 



and 



oo oo 

J2^^y{BY{MPl),s')) -J2^'^{fn'{By{MPi),^'))) 

j=i i=i 



< £ 



for any n >no. Hence, for any n > no we have 

fco oo 
J2^'^{-fn'iBY{fAPl),S')))+^^ > J2^'^{fn'iBy{Mp,),6'))), 



which imphes that 



^ix{f-'{BYifniPl),S')))^0 



as n ^ oo. 



Fix 6" > with 5" < 6'. Since pi e Xq, we get dY {fni.Pi), fniq)) < A dx{Pi: q) + £n for 
any q e Xn and for any suffieciently large n e N. Therefore, we get 

6" 



A 

for any suffieciently large n G N. Hence, wc obtain 

6"^ 



l^x (Bx (pi, y ^ n Xn^ ^ as n ^ oo. 
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which yields fix{Bx{Pi,S" / ^)) = 0. This is a contradition, since pi E X = Supp /i. This 
completes the proof of the claim. □ 

By virtue of Claim [3l2l and the diagonal argument, we have that {/n(Pj)}^i is conver- 
gent sequence in Y for each j e N. We put f{pj) := lim fnipj) for any j G N. Extend 

the map / : {pi,P2, ■ ■ ■ } — ^ ^ to / : Xq — > F, by using / is a A-Lipschitz map. 

Claim 3.3. For any e > we have fix {{x & X \ dy {fn{x), f{x)) > e}) -^0 as n oo. 

oo 

Proof. Since Xq C [j BxiPjjS/^), for any 6 > there exists /cq G N such that 



fix{\jBxiPj,e/2)nXo) >l-5. 



From the definition, there exists no G N such that dy {fniPj), f{Pj)) ^ for any n > Uq 
and j = 1, 2, ■ ■ ■ , /cq- Take any x G |J Bx{pj, £/2) fl Xq. There exists 1 < j < A^o such 
that X G Bx{pjiS/'2.). Hence, for any n > rig we have 

/(a;)) < UPi)) + rfy(/nfe), 7fe)) + dr (7(p,), 7(x)) 

< (A dx{x,pj) + + I + 

< en + - + Ae. 

Therefore, for any suffieciently large n G N, we obtain 

ko 

fix{{xeX\ dY{fn{x)J{x)) >A£ + |}) </ix(x\|Ji?x(p„|)nXo) <5. 

This completes the proof of the claim. □ 

According to Claim [3^ we have mei(/„, /) — as n — >^ oo. This completes the proof 
of the proposition. □ 

Gromov proved in [H Section 3.|.10] the following proposition by using the distance 
function TraA on the space of finite Borel measures. Although the distance function TraA 
does not appare in the proof of the following proposition, the proof is essentially the same 
spirit of his proof. 

Proposition 3.4 (cf. [U Section S.i.lO]). Let he a sequence of Borel measures 

on a metric space X and assume that converges weakly to a Borel measure /i. 

Then, we have 

□i ((X, dx, A^n), (X, dx, fl)) ^0 asn^ oo. 
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Proof. Without loss of generality, we may assume that fi{X) = 1 and /ira(X) = 1 for any 
n G N. For any e > 0, there exists a sequence {Ai}'^^ of pairwise disjoint Borel subsets 
of X satisfying the following properties (1) — (3). 

oo 

(1) X = u A = X. 

i=l 

(2) For any i G N, diamAj < e. 

(3) For any i, n G N, n{dAi) = Hn{dAi) = 0. 

m m _ 

From (1) and (3), there exists m G N such that /x( |J Ai) = /u( |J Ai) > 1 — e. From the 

i=l i=l 

assumption, Uni^i) = A*n(A) ~^ /^(A) = /^(A) as n — >• cxd for any i G N. Hence, putting 

hn [0,/in(A)), 

i—1 i 

hn ■= [ J^A*n(A),X]Ain(A)), i = 2, 3, • • • , 
fe=l A;=l 

7i:= [0,//(A)), 



fe=l k=l 

there exists A?" G N such that 

for any n > N and i = 1,2, ■■■ ,m. Fix a parameter (pi : li Ai of the mm-space 
(y4j, dx-il^) for each i = 1,2, ■ ■ ■ ,m. For any A C X, we indicate by Int A its interior. 
Since = //(Int A), we have 

m m m m 

/.(Ijint a) = = = >c(U^.)- 

i=l i=l i=l i=l 

m m _ m _ 

Take a paramter : [0, 1] \ |J Jj X \ IJ Int A, of the mm-space (X \ [J Int Aj, dx-,1^- 

1=1 i=l i=l 

Defining a Borel measurable map ip : [0, 1] ^ X by 



t G /j, i = 1,2, • • • ,m, 

ra 

4>{t) teM\{jh, 



1=1 



we see that the map ip is a. parameter of {X, dx, /J')- We take any n > N. Take parameters 
''pin : /in ^ A of i = 1, 2, • • • , m, of the mm-spaces {Ai, dx, A'n), and a parameter ipn '■ 



m 



[0, 1] \ IJ /in — > X \ U Int of the mm-space (X \ |J Int^lj, dx, A*n)- We define a Borel 

1=1 i=l 1=1 
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measurable map : [0, 1] — X by 

{V'm(t) t G /in, 2 = 1,2, ■ ■ ■ ,m, 
Mt) [0,1]\ J,^. 

The map cpn is a parameter of the mm-space {X,dx,f^n) for each n > N. Putting 

m 

Bn-= [J{Ii(^ /in), we have 

mm m 

i=l i=l i=l 

m 

= /i(lj^i) > l-2£. 

For any s, t G i?„,, there exist j, G N such that 1 < J, < m, s G IjHljn, and t G IkfMkn- 
Since G A^, {p(t),ipn(t) G A^, and (2), we have 

I dx (v5(s),V2(t)) - dx {^Pn{s),'fnit)) \ < dx V'n(s)) + dx {'f{t),ipn{t)) < 2e. 

Therefore, we obtain D^[{X, dx, f^n), {X, dx, fJ')) < Di{(pl_ dx , <-P* dx) < ^e. This com- 
pletes the proof. □ 

Theorem 3.5 (Gromov, cf. [H Section 3|.15, (3[,)]). □i(X„,X) ^ as n ^ oo if and 
only if for any n E N there exist a Borel measurable map Pn : X„ ^ X, a Borel subset 
Xn ^ Xn, and a positive number Sn satisfying the following conditions (1) — (4). 

(1) — s> as n oo. 

(2) fix„{Xn\Xn)<en for n = 1,2,- ■■. 

(3) I dx„{x,y) - dx {Pn{x),pn{y))\ < Sn for any x,y e X„. 

(4) The sequence {(Pn)*(/^x„)}^i converges weakly to fix- 
Proof. Assume that (1) — (4) holds. By virtue of Proposition 13. 4[ we have □]^(X„, X) 
as n oo. 

Assume that □]^(X„,X) — as n — » oo. Without loss of generality, we may assume 
that fix{X) = fix„{Xn) = 1 for any n G N. From the assumption, there exist parameters 
(f : [0,1] ^ X of X and v?„ : [0, 1] X„ of X„, n G N, such that □i(v5* dx„, ^* dx) ^ as 
n — > oo. Hence, for each n = 1,2, ■ ■ ■ , there exist En > and compact subset Kn C [0, 1] 
satisfying the following conditions (1)' — (4)': 

(1) ' e„ — > as n ^ oo. 

(2) ' C{Kn) >l-en. 

(3) ' For any s,t e Kn, \ dx {ip{s),ip{t)) - dx„ {'~Pn{s),(pn{t))\ < En- 

(4) ' The maps v^|x„ : Kn X and (pn\K„ '■ Kn — > Xn are continuous. 

By (4)', each set ipn{Kn) is compact. For each n G N, there exist G N and a sequence 
{BinYiLi of pairwise disijoint Borel subsets of Xn such that diami?„j < En for any i and 
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iPn{Kn) = U Bin- Foi each i, we fix a point G Bi„. Then there exist a point tin £ 

1=1 

with Pin = ifinitin)- Put qin := (p{tin) G X. 

In 

Claim 3.6. C (J Bx{qin:'2en). 

1=1 

I 

Proof. Take any g = (p{s) G (p{Kn) with s G Since ipn{s) G (fn{Kn) C J Bx„{pin,£n), 

i=l 

there exists 1 < i < in such that (v'nl'S), Vn{tin)) < £n- Hence, by (3)', we have 

dx{q,qin) = dx{<p{s),<p{tin)) < dXr,{Vn{s),<Pn{tin)) + < 2£n- 

This completes the proof of the claim. □ 

We denote by g2n, • • • , 5m„n the mutually different elements of g2n, • • • , ?z„n}- 
Put 

Cin </'(-f^n) n -Bx(gin, 2£„) \ {^2n, ?3n) ■ ■ ■ ) qm„n\i 

i-1 

Cin := (^(-fi'n) n Bx{qin, 2Sn) \ {[J {Bx{qjn, 2£n) \ {?m}) U {^i+in, qi+2„, ■■■ , gm„n}}, 

^ — 2, 3, • • • , Uln- 

It is easy to see that qin G Cin, v{Kn) = U Qn, H Cj„ = for i 7^ j, and diamCi„ < 

4£„. Take points x° G X„ for any n G N and G X. We define a Borel measurable map 
Pn • Xn^ Xhy Pn{xn) := qin if Xn, G -Bj„ and Pn{xn) -.^ x^ il Xn e Xn\ (fin{Kn)- For cach 
i = 1, 2, • • • , m„, we fix j with gj„ = gfj„ and put kn{i) := j. 

Claim 3.7. The sequence {(Pn)*(A*x„)}^i converges weaky to the measure ixx- 

Proof. Let g : X ^ he any bounded uniformly continuous function and put M := 
sup We shall prove 

I {g o pn){xn) di^Xnixn) ^ / g{x) di^x{x) asn^oo. 

Since 

/ {g ° Pn){Xn) djlx^Xn) ^ / (fi' O p„ O (s) ci£(s) 

{gopnOipn){s) dC{s)+ I {g O Pn O (pn){.s) dC{s) , 
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we get 



/ (9° Pn) {Xn) djlXr, {Xn) - {g O Pn O (fin) (s) djC{s) 
< / \{g°Pn°<Pn){s)\ dC{s) < Men- 



Similary, we have 



/ g{x) djixix) - / {go^){s) dC{s) 



< Men. 



Since for any s e (/7„^(Sj„) n (/? ^(Qn) 



dxSVn{s),Pin) < Sn and dx{f{s),qjn) < 



we obtain 



dx{v{s),qin) 

< dxifis), qjn) + I dx{qjn, qin) - dxSVn{s),Pin) \ + dxr^iv n\^)^ Pin) 

< 2£„ + I dxiqjn, qin) - dxnipk n{j)nj Pin )| + dXnipk nU)nj ^n 

< 4:en+ dx„{Pkn{j)n,Vn{s)) 

< 4£„ + dx{qjn, v{s)) +€„ < Ten- 



Since g is uniformly continuous function on X, for any e > there exists (5 > such that 
\g{x) — g{y)\ < e for any x,y ^ X with dx{x, y) < S. Hence for any n e N with ?£„ < S, 
we have \g{qin) — g{^{s))\ < s, which imphes that 



{g°Pn° fn) (s) dC{s) - {go if) (s) dC{s) 

n J Kn 



< Yl / \g{qin) - g{<p{s))\ dC{s) 



< e J2 ^{^n\B,n) n ip'\C,n) n Kn) = eC{Kn) < e. 
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' (9 






J 


' (9 






+ 


/ 

Jk, 


+ 


/ 







X 



< I (g °Pn){xn) duxnixn) - {g o o ipn)[s) dC{s] 

{g o pno ifn){s) dC{s) - / {g o (f){s) dC{s) 

{goip){s) dC{s) - / g{x) dfix{x) 
Jx 

< 2Men + e. 

This completes the proof of the claim. 

For any x G Bin, V ^ Bjn, we obtain 

I dx„{x,y) - dx{Pn{x),Pn{y))\ 

= I dxn{x,y) - dx{qin,qjn)\ 

< I dxn{x,y) - dx„{Pin ) Pjn )l + I dxAp injPjn) dxiQim C[jn)\ 

< dx„{x,Pin) + dx„{y^Pjn) + I dXr,{P in, Pjn) dx iSlin, Qjn) \ 

< -|- £ji 

= 3£n- 

Therefore, we have complete the proof of Theorem 13. 5[ 



Modifying the proof of Theorem 13.51 we get the following corollary: 



□ 



□ 



Corollary 3.8. Let X and X^, n & N, be compact mm-spaces. Assume that X = 
Supp/ix, Xn = Supp/ix„; (ind Hxi^X) = fix„{Xn) for any n E N. Then, the sequence 
{Xn}'^=i converges to X with respect to Dq if and only if {Xn}'^^i converges to X in the 
sense of the measured Gromov-Hausdorff convergence. 

Combining Proposition 13.11 and Theorem 13.51 we get the following corollary: 

Corollary 3.9. Assume that^^^{X,Y) = 0. Then, two mm-spaces X andY are isomor- 
phic to each other. 



4. Stability of homogenuity 

We say that an mm-space X Lipschitz dominates an mm-space Y and write X :^ y if 
there exist 1-Lipschitz map p : Supp yUx Supp /xy and c > 1 such that p^{jix) = c/iy. 

Theorem 4.1 (Gromov, cf. Section 3^.15, (6)]). Assume thatn^{Xn, X), D^{Yn, Y) 
05 n — >• oo and X„ >- Yn for any n e N. Then we have X >- Y . 
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Proof. Without loss of generality, we may assume that fix„{^n) = A*y„(^n) = fJ'x{X) = 
/iy(F) = 1, X = Supp/ix, y = Supp/xy, X„ = Supp , and F„ = Supp /iy„ for any 
n G N. From the assumption, for any n G N there exists a 1-Lipschitz map /„ : X„ — >■ Yn 
such that {fn)*{fJ'Xn) = f^Yn- By using Theorem I3.5[ for any n G N there exists a Borel 
measurable map g„ : y„ — y, a compact subset ¥„ C y„, and > such that 

(1) e„ — s> as 72 ^ cxD, 

(2) /iy„(r„ \ < forn = 1, 2, ■ ■ ■ , 

(3) I dy„(a;, - dY {qn{x), qn{y)) \ < Sn for any x,y E Yn, 

(4) The sequence {(g'n)*(/^n)}5^i converges weakly to /ly. 

From now on, we define a Borel measurable map p„ : X — X„ as follows: Since 
□;^(X„, X) ^ as n — i> oo, there exists a parameter ipn '■ [0, 1] — > X„ and : [0, 1] — > X 
such that c?x„, V^* (ix) ^ as n ^ cxd. Hence, there exists a compact subset 

-ft'n ^ [0, 1] and e'n> Q satisfying the following properties (1)' — (4)': 

(1) ' — > as n — * oo. 

(2) ' C{Kn) > 1 - 4. 

(3) ' For any s,t G K„, | dx„ (v5n(s), v^nl^)) - dx {'^{s) , ip{t)) \ < e'^. 

(4) ' The maps V'nli^n : Kn [0, 1] and v^nl/fn : -^n — > [0, 1] are continuous. 

By (4)', the sets ipn{Kn) n /^H?„) and X„ := v?(i^n n v?;^^ are compact. For 
each n G N, there exist /„ G N and a sequence {Cin}'!^]^ of pairwise disijoint Borel subsets 

of X such that diamCj„ < for any i and X„ = |J Cm- For each i, we fix a point 

i=l ^ 

gin e Cj„. Then there exist a point ti„ e K^n '^n^{fn^{yn)) with gj„ = (p{tin). Put 

Pin := <^(tm) e X. Then, we get (^n(^n) n C J Bx„{pin,2e'J. We denote by 

^ ^ ^ j=i 

V\n,V2n, ■ ■ ■ ,Pm„n the mutually different elements of {p\n,V2n, ■ ■ ■ ,Pi„n}- Put 



Bin ■■= ^n{Kn) H /„ ^{Yn) H Sx„(pin,24) \ {p2n,P3n, " " " ,Pm„n}, 
Bin := <^n(i^n) H /-^(f^) H i?X„(Pin, 24) 

\ { U (^^n(Pjn,2e^) \ {Pi„}) U {Pi+l„,Pi+2n, • • ■ ,Pm„n}},« = 2, 3, ■ ■ • , m„. 



It is easy to see that pin G Bin, V'n(-f^n) n /^^(1^„) = IJ n Bjn = for z 7^ j, and 

diami?j„ < 4£:^. Take points G X„ for any n E N and a;° G X. We put Pn(a;) := Pin 
if x G Cin and Pn(2;) := x° if x G X \ X„. The same proof in Theorem 13.51 implies 
the following: There exists a positive number 5„ > such that (5„ — >• as — > 00, 
fix{X \ Xn) < Sn, and | dxn {Pn{x) , Pn{x')) - dx{x,x')\ < 6n for any x,x' G X„. 
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Put gn-^qn°fn°Pn-X^ Y- For any X, x' e Xn, 

dv {gn{x),gn{x')) - dx{x,x') < I dv {gn{x),gn{x')) - dVn {{fn°Pn){x), {fn ° Pn){x'))\ 

+ (iy„ {{fnOPn){x), (fnOPn)(x')) - dx(x,x') 
<£n+{ dXr, {Pn{x),Pn{x')) - dx{x,x')) 

+ ( dY^ {{fn°Pn){x), {fn°Pn){x')) - dXr. {Pn{x) , Pn{x' ))) 
< Sn + Sn- 

Hence, gn is a 1-Lipschitz up to (sn + Sn) Borel measurable map. 

Claim 4.2. The sequence {(5'n)*(A*x)}^i converges weakly to the measure /ly- 

Proof. Let /i : y — > R be any bounded uniformly continuous function on Y. We will prove 
that 

{h o gn){x) diix{x) j h{y) djiyiv) as n ^ oo. 



Since 



/ {hoqnO fn){Xn) d/IXniXn) ^ {h O qn){yn) d/lYniVn) ^ / k d/Iyiy) 

J Xn *^ Yn *^ Y 

it suffices to prove that 



as n ^ oo, 



{ho gn){x) djixix) - / {hoq^o fn){Xn) djlxS^n) 



as n — > oo. 



Put M := sup \h{y)\. Take any e > 0. We have 
yeY 



< 



{hogn){x) djixix) - 



Knn<PnHfnHYn)) 

M dC{s) < Me 



{hognO(p){s) dC{s) 



and 



{ho q^o fn){Xn) di^Xni Xn) 



< 



'if„n<^-i(/-i(Y„)) 
M dC{s) < Me 



{hoq^o fnOipn){s) dC{s) 



'[o,i]\(jsr„n¥>;^i(/^i(y„))) 
for any suffieciently large n e N. For any 5 > 0, we put 

Ph{S) := sup{|/i(it) - h{v)\ I dY{u,v) < 5, u,v e Y}. 

Let e' >0 with ph{2e') < e. For any s e K^n (p-\f-\Yn)) n (p-\Ckn) n (p-\Bjn), we 
get dx„{'^n{s),Pkn) < for suffieciently large n e N by the same method of the proof in 



'K„nipn' if „'-{¥„)) 
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Theorem 13.51 Assume that x,y E f~^(Yn) and dx„{x,y) < e'. Then, for any suffieciently 
large n G N, we have 

dy {{qn o fn)ix), {qn o fn)iy)) < dY„ (/n (a;), /„(?/)) + En < dx{,x,y) + £„ < 2e'. 
Hence, we get 

{hoq^o /„) [p^{ip{s))) -{hoq^o /„) {(pn{s))^ dC{s) 

"71. 1 " "Tl- f* 

< ^ / ^ (/i o g„ o - (/i o g„ o dC{s) 

< J2 Ph{2e') dC{s) <e. 

k j^i ^i^nn>^„^(/„ ^(y„))n</>-i(Cfc„)nvp„^(Bj„) 

This completes the proof of the claim. □ 

Combining Proposition 13. II and Claim W?I\ we may assume that the sequence {gn\'^=i 
converges with respect to the distance function mei. Let : X — > F be its limit. Then 
this g is obviously a 1-Lipschitz map. 

Claim 4.3. The sequence {(5'n)*(/^x„)}5JLi converges weakly to the measure g*{fix)- 

Proof. Let U CY he any open subset. Put U{6) := {y E U \ drill, ^ \U) > 6} for any 
6 > 0. For any e > 0, there exists S > such that Hxif'^iP)) < iix{f^^iU{5))) + e. 
Therefore, we obtain 

^^x{r\U)) < ^^x{r\U{5))) 

= \lmsn^^^x{r\U{5)) n {x G X | driUx), f{x)) < 5}) 

n— >oo 

This completes the proof of the claim. □ 

Combining Claim and Claim H73| we get g*{fJ^x) = A^y- This completes the proof of 
the theorem. □ 



Modifying the proof of Theorem 14.11 we get the following corollary: 

Corollary 4.4. Assume that a sequence {Mn}'^=i of compact homogeneous Riemannian 
manifolds convergence to an mm-space X with respect to the distance function and 
X = Supp fix ■ Then, the limit space X is also homogeneous and every isometry g : X —>■ 
X satisfy g^f^x) = /^x- 
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